%% diapo 1 ibtihel 		
\subsection{Le VT-Tree}
\begin{frame}[shrink]\frametitle{Déscription de VT-tree} 
	\begin{block}{Présentation}
		\begin{itemize}
			\item VT-tree étend de LSM-Tree .
	 		\item  supporter à la fois le système de fichier et les workloads de base de donnée en utilisant efficacement une seule structure de donnée polyvalente.
	 		\item offre un accès simultané aux données via le système de fichier et base de donnée API.
		\end{itemize}
	\end{block}
\end{frame}

%%% diapo 2
\subsection{le Stitching et Stitching Threchold }
\begin{frame}[shrink]\frametitle{le Stitching } 
	\begin{block}{Principe de Stitching}
		\begin{itemize}
\item C'est un perfectionnement du merge de LSM-tree en éliminant les copies superflus .
			\item  fusionner uniquement les blocs qui se chevauchent dans des endroits appropriés.
            
		\end{itemize}
	\end{block}
\end{frame}

%% diapo 3
\begin{frame}[shrink]\frametitle{le mecanisme de stitching} 
	\begin{columns}[T]
		\begin{column}{.5\textwidth}
			\begin{block}{étape 1:}
				\includegraphics[width=\textwidth]{images/stitch1.png}
			\end{block}
		\end{column}		
		\begin{column}{.5\textwidth} 
			\begin{block}{étape 2:}
				\includegraphics[width=\textwidth]{images/stitch2.png}
			\end{block}
		\end{column}			
	\end{columns}	
	\begin{block}{Copier les blocks}
		\begin{itemize}
		\item Vérification des blocks qui se chauvauchent dans la SST , ici (0,1) et (4,5) ne se chauvauchent pas donc une copie du block (0,1) est éfféctuée.      	
		\end{itemize}
	\end{block}
\end{frame}

%% diapo 4
\begin{frame}[shrink]\frametitle{le mecanisme de stitching} 
	\begin{columns}[T]
		\begin{column}{.5\textwidth}
			\begin{block}{étape 3:}
				\includegraphics[width=\textwidth]{images/stitch3.png}
			\end{block}
		\end{column}		
		\begin{column}{.5\textwidth} 
			\begin{block}{étape 4:}
				\includegraphics[width=\textwidth]{images/stitch4.png}
			\end{block}
		\end{column}			
	\end{columns}
%%%%%%%%%
\begin{block}{Merge des blocks}
		\begin{itemize}
			\item les blocs (6,8) et (7,9) se chevauchent, ces deux blocks sont mergés ==> block (6,7) et (8,9)
\item Creation d'une copie de ces deux blocks à la fin de la structure (dans la partie"fill").
                       	
		\end{itemize}
	\end{block}
%%%%%%%%%
	


\end{frame}
%% diapo 5
\begin{frame}[shrink]\frametitle{Le mecanisme du Stitching} 
	\begin{columns}[T]
		\begin{column}{.5\textwidth}
			\begin{block}{étape 5:}
				\includegraphics[width=\textwidth]{images/stitch5.png}
			\end{block}

		\end{column}		
		\begin{column}{.5\textwidth} 
			\begin{block}{étape 6:}
				\includegraphics[width=\textwidth]{images/stitch6.png}
			\end{block}
		\end{column}			
	\end{columns}	
\begin{alertblock}{Inconvénient}
	Une defragmentation est utile pour récupérer les espaces vides ==> influe la performance.
	
	\end{alertblock}

\end{frame}
%% diapo 6 
\begin{frame}[shrink]\frametitle{Le Stitching Threshold } 
	\begin{block}{Principe}
		\begin{itemize}
			\item maximise la séquentialité des données sur disque et minimise le nombre d’écriture , 
                        \item c'est une solution pour eviter la fragmentation par le stitching des blocs contigus et qui ne se chauvauche pas .
                       	
		\end{itemize}
	\end{block}

\end{frame}
%% diapo 7
\subsection{Le Quotient Filters}
\begin{frame}[shrink]\frametitle{le Quotient Filters } 
	\begin{block}{Utilisation dans VT-tree}
		\begin{itemize}
			\item LSM-Tree utilise un Bloom Filter pour minimiser les accès mémoire, le VT-Tree utilise un Quotient Filter.
\item  QF assure un réarrangement de la RAM sans avoir recours a une clé originale.
\item indexe secondaire ==> accélération de la recherche des données.
                       	
		\end{itemize}
	\end{block}

\end{frame}
%% diapo 8
\subsection{ Inconvénient et solution proposée}
\begin{frame}[shrink]\frametitle{Inconvénient } 
\begin{columns}[T]
		\begin{column}{.5\textwidth}
			\begin{alertblock}{Inconvénient}
\begin{itemize}
       \item stitching ==> des trous au niveau des blocks de données 
 \item augmenation des espaces vide (trous) ==> il y a une perte d'espace sur le disque .
	\end{itemize}
	                \end{alertblock}

		\end{column}		
		\begin{column}{.5\textwidth} 
			\begin{block}{Fragmentation}
		        
		\includegraphics[width=\textwidth]{images/stitch6.png}	
		        
	                \end{block}
		\end{column}			
	        \end{columns}	
\end{frame}
%% diapo 9
\begin{frame}[shrink]\frametitle{ Solution proposée } 
\begin{columns}[T]
		\begin{column}{.5\textwidth}
			\begin{exampleblock}{Solution}
                        \begin{itemize}
			\item évacuation des zones non utilisées et libération de la mémoire.
                         \item n'est utilisée que dans le cas extréme (saturation d'éspace mémoire). 
                        \end{itemize}
                
		
	\end{exampleblock}

		\end{column}		
		\begin{column}{.5\textwidth} 
			\begin{block}{Defragmentation}
		        
		\includegraphics[width=\textwidth]{images/defrag.png}	
		        
	                \end{block}
		\end{column}			
	        \end{columns}	
\end{frame}
		 							

